Midrange
MainStay Suites Texas Medical Center/Reliant Park
3134 old spanish trail, 832-201-3131, (http://www.mainstaysuites...). close to texas medical center and offers free wireless high-speed internet access.
Holiday Inn - Medical Center
6800 s. main st, 713-528-7744, (http://www.himedcenter.com/). great location close to the texas medical center, the world-class hospital complex. the hotel provides complimentary transportation across the center and further into houston.
Houston International Hostel
More of a large family house than a hostel, with bedrooms containing bunk beds for travelers. The house is in the downtown museum district so there is a lot to do within walking distance Thursday is free museum day! but it's in a residential area, so shops and restaurants are not immediately nearby. The bathrooms are shared and the facilities are clean. Hostel customs are observed at the hostel.
Hotel ZaZa
5701 main st., 713-526-1991, (http://www.hotelzazahoust...). upscale boutique hotel with an outstanding location next to hermann park and the museum of fina arts houston, with easy metro access, elegantly appointed rooms, and an atmopshere of pampered luxury.